Atty. Docket No.: 025821.P028 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



In Re the application of: 

Steve W.L. Yeung, Richard C.H. Lee 

Serial No.: 09/678,058 

Assigned Filing Date: October 2, 2000 

For: AN EFFICIENT LIQUID CRYSTAL DISPLAY DRIVING SCHEME USING 
ORTHOGONAL BLOCK - CIRCULANT MATRIX 



■7^ 

&7 , rn 



PRIORITY DOCUMENT SUBMITTAL 



Hon. Commissioner of 
Patents and Trademarks 
Washington, D.C. 20231 

Dear Sir: 



TO 
CO 

CP 



'Oo 



Submitted herewith is a document upon which AppUcant respectfully requests a 
convention priority for the above-captioned application, namely United Kingdom Patent 
Application No. 99 23292.8 filed October 1, 1999. 

Respectfully submitted, 



BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN 



Dated: 



By: 




Eric S. Hyman, 



eg. No. 30,139 



12400 Wilshire Boulevard 
Seventh Floor 

Los Angeles, California 90025 
(310) 207-3800 



CERTIFICATE OF MAILING 

I hereby certify that this correspondence is being 
deposited with the United States Postal Service as 
first class mail in an envelope addressed to: 
Assistant Commissioner for Patents, Washington, 
D.C 20231 on S-2C>--d^ 



Melissa Stead 



Date 




o 

\ 



Office 



re, 



4 




^^^^ 

INVESTOR IN PEOPLE 



The Patent Office 
Concept House 
Cardiff Road 
Newport 
South Wales 
NPIO 8QQ 



I, the undersigned, being an officer duly authorised in accordance with Section 74(1) and (4) 
of the Deregulation & Contracting Out Act 1994, to sign and issue certificates on behalf of the 
Comptroller-General, hereby certify that annexed hereto is a true copy of the documents as 
originally filed in connection with the patent application identified therein. 



In accordance with the Patents (Companies Re-registration) Rules 1982, if a company named 
in this certificate and any accompanying documents has re-registered under the Companies Act 
1980 with the same name as that with which it was registered immediately before re- 
registration save for the substitution as, or inclusion as, the last part of the name of the words 
"public limited company" or their equivalents in Welsh, references to the name of the company 
in this certificate and any accompanying documents shall be treated as references to the name 
I with which it is so re-registered. 



[in accordance with the rules, the words "public limited company" may be replaced by p.l.c, 
)lc, P.L.C. or PLC. 



le-registration under the Companies Act does not constitute a new legal entity but merely 
lubjects the company to certain additional company law rules. 



SignedVA Q^J.. 

Dated II Ocioie/ tooo 



O 




o 
o 


o 
o 




Q 









Patents Act 1977 ' 
(Rule 16) 



Request 



(See tbe notes on tbd H^l^^ihCAM^i^ ^im tA can aiso get 
an explanatory leajlet from tbe Patent Office to belp 
you fill in tbisform) 



QflBoe 



The Patent OfiQce 

Cardiff Road 
Newport 
Gwent NP9 IRH 



1. Your reference 



P15113 



2. Patent application number 

(The Patent Office wiU fiU in tbis part) 



01 OCT 1999 



9923292.8 



3. Full name, address and postcode of the or of 

each applicant (underline all surnames) 



Patents ADP number (if you know it) 

If the applicant is a corporate body, give the 
country/state of its incorporation 



1) VARINTELLIGENT (BVI) LIMITED G^Vl^VOOO/ 
CRAICMUIR CHAMBERS, P.O. BOX NO. 71, 
ROAD TOWN, TORTOLA, BRITISH VIRGIN ISLANDS. 
2) TERENCE LESLIE JOHNSON , 

C/0 EDWARD EVANS & CO., CHANCERY HOUSE, 
53-64 CHANCERY LANE, LONDON WC 2 A ISD 
UNITED KINGDOM W 3 ij^j 3 Q 00 ^ 

1) BRITISH VIRGIN ISLANDS 



4. Title of the invention 



AN EFFICIENT LIQUID CRYSTAL DISPLAY 
DRIVING SCHEME USING ORTHOGONAL 
BLOCK-CIRCULANT MATRIX 



5. Name of your agent (if you have one) 

"Address for service" in the United Kingdom 
to which all cqn:esponden.ce,sh9uId be sent 
' - (induding tbe p<^0ief f'^i;^^ *-..'MS J -J 



Patents ADP number (if you know it) 



EDWARD EVANS & CO 
CHAKCERY HOUSE 
53-64 CHANCERY LAI^ 
LONDON WC2A ISD 



If you are declaring priority from one or more 
earlier patent applications, give the country 
and the date of filing of the or of each of these 
eariier applications and (if you know it) the or 
each appHcation number 



Country Priority application number 

(if you know it) 



Date of filing 
(day / month /year) 



7. If this application is divided or otherwise Number of earlier appHcaUon 
derived from an earlier UK application, 
give the number and the filing date of 
the eariier application 

8. Is a statement of inventorship and of right 
to grant of a patent required in support of 

this request? (Answer 'Yes' if 

a) any applicant named in part 3 i^ not an inventor, or 

b) there is an inventor who is not named as an YES 
applicant, or 

c) any named applicant is a corporate body. 
See note (d)) 

Patents Form 1/77 



Date of filing 
(day / month /year) 



9. Enter the number of sheets for any of the 
following items you are filing with this form. 
Do not count copies of the same document 

Continuation sheets of this form 

Description iQ 

Claimr^O 
Abstract 



Drawingrjf> 



10 If vou are also filing anv of rhe fnllowina 

state how many against each item. 




Priority documents 




Translations of priority documents 




Statement of inventorship and right 
to grant of a patent (Patents Form 7/77} 




Request for preliminary examination 
and search (Patents Form 9/77) 




Request for substantive examination 
(Patents Form 10/77) 




Any other documents 

(please specify) 






I/Wc request the grant of a patent on the basis of this application. 
Signatiu-e ^^^^^^^^^^^^ t ^^^^ 1-10 .1999 


12. Name and daytime telephone number of 
person to contact in the United Kingdom 


TERRY L. JOHNSON - 0171 405 4916 



Warning 

After an application for a patent bos been filed, tbe Comptroller of tbe Patent Office will consider wbetber publication 
or communication of the invention should be prohibited or restricted under Section 22 of tbe Patents Act 1977. You 
will be informed if it is necessary to prohibit or restrict your invention in this way. Furthermore, if you live in the 
United Kingdom, Section 23 of the Patents Act 1977 stops you from applying for a patent abroad without first getting 
written permission from the Patent Office unless an application has been filed at least 6 weeks beforehand in tbe 
United Kingdom for a patent for tbe same invention and either no direction prohibiting publication or 
communication has been given, or any such direction has been revoked 

Notes 

^) ijyou need help to fill in this form or you have any questions, please contact the Patent Office on 0645 500505- 

b) Write your answers in capital letters using black ink or you may type them. 

c) If there is not enough space for all the relevant details on any part of this form, please continue on a separate 
sheet of paper and write ''see continuation sheet" in the relevant part(s). Any continuation sheet should be 
attached to this form. 

d) IJyou have answered 'Yes' Patents Form 7/77 will need to be filed. 

e) Once you have filled in the form you must remember to sign and date it. 

f) For details of the fee and ways to pay please contact the Patent Office. 




Patents Form 1/77 



1 



AN EFFICIENT LIQUID CRYSTAL DISPLAY DRIVING 
SCHEME USING ORTHOGONAL BLOCK-CIRCULANT MATRIX 



1 Introduction 

The present invention relates to a driving scheme of liquid crystal display, and more 
panicularly to a special arrangement of the entries of the driving matrix, which results 
in an efficient implementation of the scheme and a reduction in hardware complexity. 

Passive matrix driving scheme is commonly adopted for driving a liquid crystal 
display. For those high-mux displays with liquid crystals of fest response, the problem 
of loss of contrast due to frame response is severe. To cope with this problem, active 
addressing was proposed in which orthogonal matrix is used as the common driving 
sianal. However, the method suffers from the problem of high computation and 
memory burden. Even worse, the difference in sequencies of the rows of matrix 
results in different row signal frequencies. This may results in severe crosstalk 
problem. On the other hand, Muhi-Line-Addressing (MLA) was proposed that makes 
a compromise between frame response, sequency, and computation problems. The 
block-diagonal driving matrix is made up of lower order orthogonal matrices. To 
fiirther suppress the frame response, column interchanges of the driving matrix were 
suggested in such a way the selections are evenly distributed among the frame. The 
complexity of the scheme is proportional to square of the order of the building matrix. 
Increase of order of scheme results in complexity increase in both time and spatial 
domains. The order increase asks for more logic hardware and voltage levels of the 
column signal. 

In the present invention, a special arrangement of the entries of driving matnx is 
proposed. By imposing orthogonal block-circulant property to the building blocks of 
the row (common) driving waveform, the row signals can be made to differ by time 
shifts only. Each row can now be implemented as a shifted version of preceding rows 
by using shift registers. The complexity of the matrix driving scheme is greatly 
reduced and is linearly proportional to the order of the orthogonal block-circulant 
building block. 



2 Liquid Crystal Driving Scheme Using Ortiiogonal Block-Circulant 
Matrix 

The following shows an order-8 Hadamard matrix. 
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As mentioned in previous section, because of the computation burden and sequency 
problem of using active driving, MLA was proposed. To implement an 8-way drive 
by using 4-line MLA, two order-4 Hadamard matrices are used as the diagonal 
building blocks of the 8x8 driving matrix. The resulting common driving matrix is as 
follows: 
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To minimize the sequency probleih, Hirai [14] proposed another 4x4 orthogonal 
building block. The resuhing row (common) driving matrix is as follows: 
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Notice that a general /n-way display will have a mxm block diagonal orthogonal 
driving matrix made up of m/4 (assuming that m is an integer multiple of 4) 4x4 
building blocks. Note also that the actual voltage applied is not necessary ±1 but a 
constant muhiple of the value (i.e., ±k). To further suppress the frame response, Hirai 
proposed column interchanges of the row (common) driving matrix in such a way that 
the selections are evenly distributed among the frame. Using the 8-way drive as 
example, the following row (common) driving matrix is resuked 
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In this invention, we propose a method of generating orthogonal block-circulant 
building blocks that result in reduced hardware complexity of the driving circuitry. 
First of all, we define orthogonal block-circulant matrix as follows: 

Definition: An NMxNM block-circulant matrix B consisting o/NMxM building blocks 
AiA^—^Nis of the form 
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It is said to be orthogonal block-circulant ifB^B=BB^=(NM)Im- 

For example, the following 4x4 matrix is orthogonal block-circulant 

In this case, can be 2 or 4. If iV=2, then each^y is 2x2 matrix. JfN=4, then each Aj is 

"-1 1 1 1 

I- 111 

II- 11 
1 1 1 -1_ 

a scalar <1 or -1). The orthogonaTblock-circulant matrix can be used as the diagonal 
building block of a row (common) driving matrix. By proper column and row 
interchanges, the resulting driving matrix has a property that each row is a shifted 
version of preceding rows and can be implemented by using shift registers. The 
following shows the resulting 8-way drive using 4x4 orthogonal block-circulant 
matrix after suitable row and column interchanges. 
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For higher order B, the choice of the order of sub-block is limited. Some might 
. result in nonexistence of orthogonal block-circulant B. Let MN=6, then M, the order 
of sub-block, can be 1, 2, or 3. It can be shown that orthogonal block-circulant B can 
be achieved by A/==2, 3, but not A4=L In general, given that MN is even, it can be 
shown that orthogonal block-circulant B always exists provided that MDl. In the 
following, two means of generating orthogonal block-circulant matrices are proposed. 
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The first method is based on theory of paraunitary matrix but it by no means 
generates all orthogonal block-circulant matrices. The second method is a means to 
identify orthogonal block-circulant matrices by nonlinear programming. 
Theoretically, it can be used to generate all orthogonal block-circulant matrices. 

3 Generation of Orthogonal Block-Circulant Matrix Using 
Paraunitary Matrix 

Consider order MxNM sub-matrix of B as follows: 

E = lA, A, K ^^J 
Define mm shift matrix S„,m as follows 

0 / 



A paraunitary matrix E of order MkNM satisfies 

(i) £ is orthogonal, i.e., 

EE^^I 

(ii) E is orthogonal to its column shift by multiples of M i.e., 

ESj^^i^E^ =0 

for/=l,2, 

In general, paraunitary matrices can be represented in a cascade lattice form with 
rotational angles as parameters. Yeung et al. proposed a new LCD driving scheme 
based on paraunitary matrices (refer to [16] for details). The following are two 
example 2x4 paraunitary matrices. 



We have the following property of paraunitary matrices: 

Property: B generated by block-circulating paraunitary E is orthogonal 

Proof: Define nm recurrent shift matrix Rn,m as follows 
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An orthogonal block-circulant matrix B of order NMkNM with MxNM sub-matrix E 
satisfies 

(i) E is orthogonal, i.e., 



EE'^I 

(ii) E is orthogonal to its recurrent shift by multiples ofM i.e.. 



for/=l,2, ...^V-l. 



Provided that E is paraunitary, as 



we have 



and that completes the proof. Notice that E is paraunitary is a sufficient but not 
necessary condition for B to be orthogonal block-circulant. Using Ei and £2 as 
building blocks, we obtain the following orthogonal block-circulant matrices. 
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Notice that B2 is orthogonal circulant as well as orthogonal block-circulant. As 
illustrated before, by using it as the building block of row (common) driving matrix 
with suitable row and column interchanges, each row is a delay- 1 shifted version of 
preceding row. However, Bi is orthogonal block-circulant but it is not circulant. By 
suitable row and column interchanges of the resulting driving matrix, two sets of row 
(common) driving waveforms are obtained. Within a set, each row is a shifted version 
of the others. We observe that the complexity of implementation is proportional to the 
order of the sub-blocks Aj (i.e., M). For NM=4, we observe that M can be 1 or 2. For 
higher order, Af=l does not result in any circulant B that is orthogonal. Provided M=2, 
orthogonal block-circulant B always exists and can be generated by 2x2N paraunitary 
matrices. The driving matrix resuhed from B2 with suitable column interchanges is 
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shown below: 
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Rows 1, 3, 5, 7 and 2, 4, 6, 8 form the two sets within which each row is a shifted 
version of the others. 

4 Generation of Orthogonal block-circulant Matrix by Nonlinear 
Programming 

We might also generate orthogonal block-circulant matrix by nonlinear programmmg. 
We use the method of steepest descent to illustrate the idea. The method of steepest 
descent is widely used in the identification of complex and nonlinear systems. The 
update law in identifying sub-matrix E can be stated as follows: 

where □ is the step size. P is the cost or penalty function. We set P as follows: 

e,y are the entries ofE. □ Of is the Frobenius norm of a matrix. The first summation in 
the function forces all the entries of E to be ±1. The second one forces E to be 
orthogonal, while the third summation ensures orthogonal block-circulant property of 
the resulting B. 



5 List of Order-4 and Order-8 Orthogonal Block-Circulant Matrices 

The following is an exhaustion of all 2x4 and 2x8 sub-matrices E with entries ±1 that 
result in orthogonal block-circulant building block. 
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(5) all alternatives of ( l)-(4) generated by 

(i) sign inversion (i.e., -£); 

(ii) row interchange, i.e.. 
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(iii) circulant shift ofE, i.e., 
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(28) all alternatives of (l)-(27) generated by 

(i) sign inversion (i.e., -£); 

(ii) row interchange, i.e., 
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1 0 



(iii) circulant shift of E, i.e.. 



E^ S.2i 

/=1, 2, or 3, and any combinations of (i)-(ui) 

SUMMARY OF INVENTION 



(1) A protocol for driving a liquid crystal display within which the row 
(common) driving matrix is made up of orthogonal block-circulant 
matrices. 

(2) Following on from (1), the protocol for a liquid crystal display results 
from row and column interchanges of the row (common) driving matrix 
mentioned in (1). 

(3) Following on from (1), the row (common) driving matrix can be an 
orthogonal block-circulant matrix. 

(4) Following on from (1), the row (common) driving matrix can be a block 
diagonal matrix wherein all the building blocks are orthogonal block- 
circulant. 
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(5) Following on from (2) and/or (4), the row (common) driving matrix can 
be row and column interchanged version of the row (common) driving 
matrix mentioned in (4). 

(6) In particular, there is provided a driving protocol such that the row 
(common) driving matrix is based on orthogonal block-circulant building 
blocks generated by method stated in Section 3. 

(7) In particular, there is provided a driving protocol such that the row 
(common) driving matrix is based on orthogonal block-circulant building 
blocks generated by method stated in Section 4. 

. (8) In particular, there is provided a driving protocol such that the row 
(common) driving matrix is based on order-4 and 8 orthogonal block- 
circulant building blocks generated by sub-mcitrices stated in Section 5.1 
and 5.2 
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